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Abstract 

£h ' A special family of partitions occurs in two apparently unrelated contexts: the eval- 

uation of 1-dimensional configuration sums of certain RSOS models, and the modular 
representation theory of symmetric groups or their Hecke algebras H m . We provide an 
explanation of this coincidence by showing how the irreducible _ff m -modules which re- 
main irreducible under restriction to H m -\ (Jantzen-Seitz modules) can be determined 
from the decomposition of a tensor product of representations of s[„. 

^ ; 1 Introduction 

O 

The solution of a class of "restricted-solid-on-solid" (RSOS) models by the corner transfer 
matrix method leads to the evaluation of weighted sums of combinatorial objects called 
paths . The Kyoto group realized that these combinatorial sums are branching functions 
of the affine Lie algebra ||, and was able to define similar models associated with other 
affine Lie algebras, in particular to sl n Jlfjf . 

For the models associated with the cosets (s[„)i x (s[„)i/(s(„)2, a different description of 
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the branching functions as generating series of certain sets of partitions has been obtained 



> 

X 



in ||, and was used to derive fermionic expressions for the configuration sums. 

It turns out that exactly the same partitions arise in the modular representation theory 
of the symmetric groups: as conjectured by Jantzen and Seitz Jl4| and established recently 
by Kleshchev ]20| , such partitions label the irreducible representations of a symmetric group 
6 m over a field of characteristic n which remain irreducible under restriction to S m _i. 

The aim of this Letter is to provide an explanation of this seemingly mysterious coinci- 
dence. 

The first point is to replace symmetric groups in characteristic n by Hecke algebras of 
type A over C at an nth root of unity. Indeed, the representation theories of F n [6 m ] and 
H m ( a/I) have many formal similarities, but the consideration of Hecke algebras removes the 
restriction of n being a prime, which does not appear on the statistical mechanics side. 

Moreover, a connection between the representation theory of H m (\/1) and the level 1 
representations of the quantum affine algebra U q (sl n ) has been pointed out in p2[ . Building 
on a conjecture of p2| ], recently proved by Ariki and Grojnowski, we show that the Jantzen- 
Seitz type problem for H m ( \/T) is equivalent to the decomposition via crystal bases of tensor 
products of level 1 st„-modules. Using the results of ||, we can then characterize the Hecke 
algebra modules of Jantzen-Seitz type and explain the occurence of their partition labels in 
the configuration sums of RSOS-models. 
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As an application, we express the generating function of the Jantzen-Seitz partitions 
having a given n-core in terms of branching functions of sl n . This is to be compared with a 
well-known result on blocks of Hecke algebras. Indeed, the blocks of H m {\/T) are labelled 
by n-cores, and the dimension of a block is the number of n-regular partitions of m with 
the corresponding n-core. Using a formula first proved in the fifties by Robinson (in the 
symmetric group case) one can compute the generating series of the dimensions of all blocks 
labelled by a given n-core, and recognize the string function of the level 1 s[„-modules. Our 
result shows that some branching functions of sl n other than the level 1 string function arise 
in a natural way in the representation theory of H m ( . 

2 Characters and branching functions of si n 

Using the notion of paths, it was shown in || that the characters of the integrable highest 
weight modules of sl n may be obtained by enumerating certain coloured multipartitions. In 
this Letter, we are interested only in the case when the highest weight is of level one, and 
therefore the multipartitions are simply partitions. 

As is usual, we define a partition A of to to be a sequence 

A = (Ai, A2, . . . , Afe) 

such that Ai > A2 > • • • > Afe and Ai + A2 + • • • + Afe = m. If i > k, we understand that 
Aj = 0. The set of all partitions of to is denoted II(to) and we write 

n = (J n(m). 

m>0 

Occasionally, it will be convenient to use the exponent notation 

where here Ai > A2 > • • • > A,. > 0, and <ij > specifies the multiplicity of Ai in A. If 
a, < n for 1 < i < r then we say that the partition A is n-regular. The set of all 71-regular 
partitions of to is denoted II„(m), and we define 

n„ = (J n„(m). 

m>0 

The Young diagram associated with the partition A is an array of k left-adjusted rows of 
nodes (or boxes) in which the ith row contains Ai nodes. For example if A = (4,3, 1), the 
corresponding Young diagram is: 



^(4,3,1) 



\\ ■ will not distinguish between a partition and its Young diagram. The partition A' = 
(A' l5 A 2 , . . .) conjugate to A is defined such that Xj is the length of the jth column of A, 
reading from left to right. 

A coloured partition is a Young diagram in which each node 7 is filled by its colour charge 
c("f) given by 0(7) = (j — i) mod n, when 7 is the node at the intersection of the ith row 
and the jth column. For example, in the case n = 3, the coloured partition A = (5, 5, 4, 1, 1) 
appears as follows: 
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Let rrii be the number of nodes of A with colour charge i. The energy of A is defined by 
E(X) — mo, and its weight by wt (A) = Ao — Y^i=o m i a i- (We use freely the standard 
notations for roots, weights, etc. of sln, see e.g. ||.) Then, the formal character of the basic 
representation V(A ) of sl n is 

chV{A ) = eWt(A) ' 
Aen„ 

A realisation of V(Ao) that has a basis naturally indexed by the set of n-regular partitions 
n„ was given in |5|]. 

In [|l5|, it was also shown how to describe combinatorially the branching functions of 
tensor products of irreducible sl n -modules. The branching function b^ A'(l) ^ s defined such 
that, for each i > 0, the multiplicity of the module V(A" — iS) in the tensor product 
V(A) (g) V(A') is given by the coefficient of q l in 6^ \>{q)- Therefore, in terms of characters, 
we have 

ch(V(A))ch(y(A'))= £ 6£l,(e-*)ch(y(A")). 

A"GP+ 

The result of |lq] relies on the notion of a path which we describe in the case where A' = Ao. 

A path p is a sequence p — (po,Pi, ■ ■ ■), where pk € P, the weight lattice of sl n . Given 
a dominant integral weight A of level I for some I > 0, and A S H n , a path p — p(X) is 
determined as follows. For k > Ai, define p^, = A + A^.. Then for < fc < Ai, recursively 
obtain pk-i from pk by 

Pfe-i =Pk~ £fc-i-A' fcJ 

where ej = Aj+i — Aj and as usual the indices are understood modulo n. We write A £ 
^(A, Ao) if and only if all the coordinates pk of the path p(X) are dominant weights. 

Theorem 2.1 (H 

Co (<?)= E 9 £(A) - 

AGy(A,A ) 
wt(A)=A'-A(mod(5) 

In the case when A is of level one, the partitions appearing in this sum were characterised in 
§. We define the set FOW(n,j) C II„ as follows. Let A = (A? 1 , A2 2 , . . . , A" r ) € II„. Then 
A € FOW(n, j) if and only if either r = 1 or 

ai + \ — Aj+i + a i+ i = (mod n), 

for i = 1, 2, . . . , r — 1 and j — (Ai — ai) mod n. 

Theorem 2.2 || 

y(A j ,A ) = FOW(n,j). 

If we now define FOW(n, j, k) to be the subset of FOW(n, j) com prising those partitions 
A for which wt (A) = Afc + Aj_fc — A^ (mod 5), then Theorem 2A immediately yields the 
following: 

Corollary 2.3 Q Let < j, k < n. Then the branching function b^ k + j^ 3 k {q) is given by: 
By means of this expression, the following was obtained: 
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Theorem 2.4 |9) Let < j < n and A = A s + At with < s < t < n. In addition, let C be 

i 

the Cartan matrix of sl„, be the (n — 1) -dimensional unit vector (0, • • • , 0, 1, • • • , 0) and 
we set e„ = 0. Then 



^m 1 C 1 m — m t C 1 e s —t+n~\-st/r 



where the sum is taken over all m S (Z>o) x satisfying t + ^'Li 1 * m i ~ ( m od n) , and 

( q ) k = (l-q)(l- q 2)...(l- q K). 

3 Modular representations 

The set of partitions FOW(n, j, k) has a definite meaning in modular representation theory. 
Indeed, |J . k FOW(n, j, k) labels the modular representations of 6 m in characteristic n that 
remain irreducible under reduction to & m -i [0 

However, in the case of FOW(n, j, k), n can be any positive integer, whereas in the case 
of & m , it has to be a prime number. This difference can be removed by working in the 
context of Hecke algebras at an nth root of unity, where the Jantzen-Seitz problem still 
makes sense. 

The Hecke algebra H m (v) of type A m _i, is the C(w)-algebra generated by the elements 
Ti, . . . , T m _i subject to the relations 

T, rri rri rr~\ rrt rri 

iJ-i+l-l-i — J-i+l-L i-L i+lj 

TiTj = TjTi |t-j|>l; 
Tl = (v - l)Tt + v. 

In the case v = 1, H m (v) may be identified with the group algebra of the symmetric group 
6 m , through identifying Tj with the simple transposition (i, i+ 1) € 6 m . In fact, for generic 
values of v, H m (v) is isomorphic to the group algebra of the symmetric group & m - Hence, it 
is semisimple, and its irreducible representations are parametrised by H(m). A convenient 
realisation of the representation labelled by A is the Specht module S x in which the entries 
of the representation matrices of the generators are elements of Z[v]. 

In the non-generic case when v is a primitive nth root of unity, H m (v) is no longer 
semisimple in general, and its representations are not necessarily completely reducible. The 
full set of irreducible representations is indexed by n„ (m) (see Q ) . The irreducible module 
labelled by /i G H n (m) is denoted by D^. 

Define JS(n) to be the set of all partitions that label the irreducible representations of 
H m ( which remain irreducible under reduction to if m _i( vl). One of the aims of this 
work is to show that the partitions in JS(n) arc defined by the same conditions as in the 
case of symmetric groups, and to explain why 

JS(n) = {jFOW(n,j,k). 

To tackle this problem, it is convenient to consider, as was done in p^, |^], the Grothen- 
dieck group Go(H m (^/l)) of the category of finitely generated H m ( vT)-niodules. The el- 
ements of Go(H m ( vl)) are classes [M] of modules, where [Mi] = [M?\ if and only if the 
simple composition factors of M% and M2 occur with identical multiplicities (the order of the 
composition factors in the series is disregarded). The sum is defined by [M] + [N] = [M®N]. 
It is known that this is a free abelian group with basis the set {[-D M ]} of classes of irreducible 
H m { V / T)-modules. Then define Q{n) as the direct sum Q{n) = m Go{H m (y/\)). 

As observed in J22|, Q{n) can be identified with the basic representation V{Kq) of sl„, 
the action of the Chevalley generators ej, fi being given by the z-restriction and i-induction 
operators, as defined in the fifties by G. de B. Robinson in the case of symmetric groups. 
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As an integrable highest weight module of an affine algebra, Q{n) has a canonical basis in 
the sense of Lusztig and Kashiwara. It turns out that this canonical basis coincides with 
the natural basis given by the classes [D(p)\ of the irreducible H m ( \/T)-modules. 

To prove this, and to compute explicitly the canonical basis, one considers the Fock space 
representation T of sl n , which contains V(Aq) as its highest irreducible component: 

T = V(Ao) © Mow ■ 

The standard basis (v\) of T is labelled by all A £ II and one has an s[„-homomorphism 

d: T — > V(A )~T/V low 
v\ i — > v x mod Mow 

If T is identified with the Grothcndicck ring of all H m (v) for a generic v by writing [S x ] = vx, 
then d coincides with the decomposition map of modular representation theory. In order to 
introduce the canonical basis, one needs to g-deform the picture and to consider the g-Fock 
space representation of U q (sl n ). 



The Fock space representation of U q (si 



The g-Fock space T of U q (sl n ) has been described in |Tl| using a g-analogue of the Clifford 
algebra. Another realization was given in |24| Q in terms of semi-infinite q- wedge products. 



Let (v\) denote the standard basis of weight vectors of T . The Fock space T affords an 
integrable representation of U q (sl n ) whose decomposition into irreducible highest weight 
modules is given by 

f = 0y(A„-Mf*». (1) 

fe>0 

In ^3|, the lower crystal basis of T and its crystal graph structure was described. Let 
A C Q(q) denote the ring of rational functions without a pole at q = 0. The lower crystal 
basis at q = of T is the pair (L, B) where L is the lower crystal lattice given by 



L = @Av x , 



and B is the basis of the Q- vector space L/qL given by 

B = {v x modqL | A 6 11} . 

The action of Kashiwara's operators fi on the element v\ S B corresponds to adding to 
A a certain node of colour i which is called a good addable i-node. Likewise the action of 
Si corresponds to the removal from A of a certain node of colour i which is called a good 
removable i-node. As observed in these nodes are precisely those used by Kleshchev in 
his modular branching rule for symmetric groups whence the terminology. 

For each A S II, the largest integer k such that eTj (A) ^ (resp fi (A) ^ 0) is denoted by 
£,(A) (resp. ipi{X)). The crystal graph T n of T is disconnected and reflects the decomposition 
(0). The connected component of the empty partition is the crystal graph of V(Ao) and its 
vertices are labelled by II„. 

We denote by {G(fj,),fx S II„} the lower global basis of V(Ao). It is the Q[q, (7 _1 ]-basis 
of the integral form Vq(Aq) of V(Aq) characterized by 



G{n) = Vfl (mod qL), G{ji) = G(/i). 

Here, for v — xv$ e M(Ao), v is defined by v — xv%, where x <— > x is the Q(g)-ring 
automorphism of U q (sl n ) given by 
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for all h € P v and < i < n. 

The upper global crystal basis {G up (n), \i € of V(Ao) JT^] is the basis adjoint to 
{G(/i)} with respect to the inner product (•, •) defined by 

(«0,«0) = 1 (q h v,v') = (v,q h v') , (eiV,v') = (vjiv'} 

for all v, v' G V(A ), h G P v and < i < n. 

From now on we fix n > 2 and write H m instead of H m ( yl). It has been conjectured 
in [^U and proved in ^ that at q = 1, the upper global crystal basis of the C/ 9 (s[„)-module 
V(Ao) coincides in the identification T^(Ao) ~ G(n) with the basis ([-D A ]) of G(n). This was 
also proved by Grojnowski, using the results of This implies that 

Theorem 4.1 If A G II„(m) cm<i £/ie coefficients C\^{q) are defined by: 

(|>)g^(a) = E ^(i)G up (v), 

\i=o ) jien„(m-i) 

i DX iHZJ= c AM (i)[D"]. 



5 Jantzen-Seitz modules of Hecke algebras 

We are now in position to prove the following result. 

Theorem 5.1 Let A = (A" 1 , . . . , A" r ) G n„(m). Then D x J,^ m _ is irreducible, i.e. A G 
JS(n), if and only if either r = 1 or a, + A; — + flj+i = 0( modn) for % = 1, 2, . . . , r — 1. 



Proof: By Theorem 4.1, Z? J. is irreducible if and only if ej G" P (A) = G uv (y) for some za It 



is known (see |L8|, eqs. 5.3.8. - 5.3.10.) that 

« G up (X) = [ ei (A)],G">(eiA) + ]T £ A/i (g) G up (n) (2) 

/^A 

where E\ (q) is a Laurent polynomial invariant under q i— > such that 

If £j(A) = 1, then [£j(A)] g = 1, and E z Xl/ (q) = since for all k the coefficients of q k and 
q~ k in E\ are equal. Therefore e; G" P (A) = G up (v) where v = 8, A. On the other hand, if 
e t G up (A) = G up (v) for some i/, then (||) implies that £i(A) = 1 so that v — gjA. 

Hence we have obtained that D x [ is irreducible if and only if £j(A) = 1 for some i G 
{0, 1, ... ,ri — 1} and £j(A) = for j ^ i. 

Using crystal graph theory (see e.g. Lemma 5.1 of we sec that the coefficient of z d 
in the branching function bj^, Ao (2) is the number of vertices 6 G B for which wt (b) = A — dS 
and £j(6) < (A', hf) for j = 0, 1, . . . ,n — 1. Therefore, in the case A' = Aj, the coefficient of 
z d in 6^. a ( z ) is given by the number of vertices 6 of the crystal graph of V(Ao) such that 

wt(6) = A — A, — d<5 , £i(6)<l, £j (o)-0 (j ^ »)• 

It follows from this discussion that the partitions A such that D x [ is irreducible can be 
identified with the set of vertices 6 of B which contribute to the tensor product branching 
function 6^. ^ {z) for some i and some A. Note that this branching function is non-zero only 



if A = Afe + Ai-k for some k. Then, by 2.3, the Theorem is proved 



G 



Example 5.2 The argument considered in the above proof may be illustrated by reference 
to the 0-connected component of the crystal graph T3 of 5I3 given (up to weight 8) in Fig. 1. 
Here, those partitions A for which A € JS(n) have been highlighted with an asterisk. As in 
the above proof, these partitions correspond to the nodes b in this crystal graph for which, 
for some j, £j(b) < 1 and £j(6) = for all i 7^ j. 



Now define the set JS{n, fi, d) to be the subset of JS(n) comprising those partitions with 
n-core /i and n- weight d (see |13| , |tJ for definitions of n-core and n- weight). Then define the 
generating series 

XnA z ) = ^2#JS(n,fi,d)z d . 

d>0 



Theorem 5.3 (i) If A G JS(n) then the n-core /1 of A is a rectangular partition [i = (k l ) 
such that k + I < n (it is assumed here that if either k = or I — then (k l ) means the 
empty partition). 

(ii) If k ^0^1 then 

Xn,(k')( z ) = z b A k -,A ( Z )' 

where s = min(fc, I). 
(iii) 

XnA z )=[j2 b tt°( z )] -(n-1). 

\ k=0 / 



Proof: In the tensor product V / (Ai)(g)l / (Ao), all highest weights are of the form A^ + A_; — eS 
with k — I — i mod n (for later convenience we use —I and not / here). We take < k, I < n 
here and can also assume that k < -(modii whereupon k + I < n, and I = only if 
k = 0. By definition, the multiplicity of V(Ak + A_; — eS) is given by the coefficient of z e in 
^A* ~M~'( Z ) anc ^ nence ; by Corollary p.3| , by the number of partitions A € JS(n) for which 
wt (A) = Afe + A_; — Aj — eS. We claim that the n-core of such a A is the rectangular partition 
li= (k ), for which we calculate wt (//) = Afc + A_; — hk-i — sS = Ak + A_; — Aj — sS, where 
s = min(/c, I) is the multiplicity of the colour charge in \i. This follows from the fact that 
for every string of weights A, A — 5, A — 26, ... , of the 5l„-module V^(A ) (where A + S is not 
a weight of V(Aq)), those partitions having these weights have the same n-core, and this 
n-core has weight A. Then since /i = (k ) with k + I < n is manifestly an n-core, it follows 
that it is the n-core of A, thence proving part (i). 

Part (ii) follows immediately since in the case k ^ (so that / 7^ 0), the partitions 
enumerated by the branching function fr^^Ao' are P rec i ser y those elements A € JS(n) 
having weight wt (A) = Afe + A_; — Afc_; — eS, for some e, and hence n-core (k l ). 

Finally, for k — and arbitrary I, each partition counted by 6a° + A _! nas em Pty "-core, 
and hence contributes to Xn,0- However, the empty partition occurs for each I, hence an 
adjustment of n— 1 is needed after summing over all /. No other partition A is repeated since, 
as indicated by Theorem 2.2, the &a° + Ao~ ! ^° w hich it contributes is uniquely determined by 
—I mod n = (Ai — ai) mod n. (The summation over —I is replaced by one over k to give the 
final result). 
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Figure 1. 



Example 5.4 To illustrate this result, consider again the case n = 3, where we have the 
following branching functions (to three terms): 



h 2A 
°A ,A 
?Ai+A 2 
°A ,A 
jAx+Aq 
°Ai,A 
2A 2 
Ai,A 
A 2 +A 
A 2 ,A 
2A X 
A 2 ,A 



= q 

= 1 

= q 

= l 

= q 



q h — ; 

2q 2 4 2q 3 
q + 2q 2 + 
q 2 4 2q 3 4 
q 4 2q 2 4 
q 2 4 2q 3 4 



(3) 



These are calculated using Corollary 2.3 which leads to the enumeration of the nodes of 
Fig. 1. labelled by asterisks. The only rectangular 3-cores are 0, (1), (2) and (l 2 ). Using 
Theorem 5.3, we thus obtain: 



Xnfi 
Xn,(l) 
Xn,(2) 
Xn,(l 2 ) z 

These correspond to the following sets: 

75(3,0,0) 
75(3,0,1) 
75(3,0,2) 

75(3, (1),0) = 

75(3, (1),1) = 

75(3,(1), 2) = 

75(3, (2), 0) = 

75(3, (2), 1) = 

75(3, (2), 2) = 

75(3,(1 2 ),0) = 

75(3,(1 2 ),1) = 

75(3, (l 2 ), 2) = 



1 4 2q 4 5q 2 
1 4 2q 4 2gr 2 
1 4 q 4 2q 2 4 
1 4 q 4 2q 2 4 



(4) 



W; 

{(3), (21)}; 
{(6),(51),(3 2 ; 

{(i)}; 

{(4),(2 2 )}; 
{(7), (43)}, 
{(2)}; 
{(5)}; 

{(8),(3 2 1 2 )}, 

{(i 2 )}; 

{(32)}; 
{(62), (44)}. 



,(41 2 ),(321)}, 



(5) 



6 Discussion 



We posed and solved the Jantzen-Seitz problem for Hecke algebras of type A. The solution 
is obtained by mapping the problem to a problem in exactly solvable lattice models, namely 
that of characterising the space of states of a certain class of restricted solid-on-solid model 
in terms of the states of the corresponding (unrestricted) solid-on-solid models. The latter 
was solved in || . The relationship between the two problems is based on the fact that both 
can be formulated in the same language of representation theory of g-afhne algebra. The 
background to these two problems is discussed in greater detail in |t| . 

In a forthcoming paper ||, we plan to discuss the Jantzen-Seitz problem in the context 
of type-B Hecke algebras, and more generally, of Ariki-Koike (cyclotomic) Hecke algebras. 
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and Dr. Ole Warnaar for an earlier collaboration on which it is partly based. This work was done while 
B. Leclerc, M. Okado, and J.-Y. Thibon were visiting the Department of Mathematics, The University of 
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Note added — A forthco min g preprint, mm , contains (among other things) an elementary purely combina- 
torial proof of part (i) of p.3|. 
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